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(57) L 'invention porte sur un traitement cfficace du trafic 
dans un syst&me AMRT k commutation de circuits et de 
paquets. Ledit proc&te comporte les Stapes survantes: 
specification du nombre maximal de canaux attribuables 
pour chaque frequence aux liaisons & commutation de 
paquets; specification du nombre maximal de liaisons 
attribuables k un canal; et en cas de demande de liaison a 
commutation de paquets: verification que le nombre 
maximal dc canaux a 6x6 attribue et sinon attribution k la 
liaison des canaux disponibles, ct si plus de canaux sont 
demands, attribution k la liaison a commutation par 
paquets demandee, d'autres canaux pris panni les canaux 
pouvant 6tre attribuds k des liaisons k commutation par 
paquets. L'invention porte egalement sur un noeud de 
commande de reseau mobile dc telecommunications 
comportant des programmes de rnise en oeuvrc dudit 
proc&Je. 



(57) The present invention relates to the efficient traffic 
handling in TDMA systems using both circuit switched 
and packet switched traffic. The method according to the 
invention comprising the following steps; specifying a 
maximum number of channels that may be allocated to 
packet switched connections for each frequency; 
specifying a maximum number of connections that may 
be allocated to one channel; when a packet switched 
connection is requested, performing the following steps: 
checking if the maximum number of channels have been 
allocated and, if not, allocating the available channels to 
the connection; if more channels were requested, 
allocating other channels among the channels that may 
be allocated to packet switched connections to the 
requested packet switched connection. A control node in 
a mobile telecommunications network comprising 
programs for performing said method is also described. 



1*1 Industrie Canada Industry Canada 

PAGE 17/32 * RCVD AT 4/5/2006 5:35:04 PM [Eastern Daylight Time] * SVR:USPTO-EFXRF-3/10 * DNIS:2738300 * CSID:914 723 4301 * DURATION (mm^s):07-38 



APR-05-2006 17=41 LACKENBACH SIEGEL 914 723 4301 P. 18 

WO 00/01186 

i PCT/SE99/01080 

Tie present invention relates to mobile tclccommunicadoos netwoifa and in par- " 
ticular to the allocation of channels is such a network when both packet switched 
and circuit switched traffic is used in the network. 

5 • 

Description of Related Art 

In many mobile telephony systems, for example the Global System for Mobile 
continuation (GSM), protocols exist bom for circuit jrwitched and packet 
switched conmiunicarioii. 
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In circuit switched speech systems one or rnore physical channels are allocated to 

each ejection. Each channel is assigned „ m ^ 

.nation tafe, . ftfe j, GSM, fte High Speed Orcm. 

Sacked DO (HSCSD) protocol enables fte alloc*™ of SSVOTl ^ 

^^""■■^andisrr^yusedforti^ 

fc^«^«^caatae n n n « I nea^ 

fcnoa.cn to be transferred occurs in burs* of ^ lfflgt ^ a fc 

^^^^'^^^h^tan^itrn^bezero To 
utita each channel oprhnally, a number of packet con^nnieanon c«me=dous of- 
tea share a number of physical channels. 



Tlie channel or channels assigned to a packet switched connection are assigned to a 

>^^°"on*^infbrmrionisbein 8 r^^ 

The res, of the time, rhe channel or channels can be used for the other co^™' 

«*S»«1 to the sane channel or channels. The effective transmit me for each 

connection is of course reduced if many connections share the same physical char, 

Bcls. Therefore, ftom a user's point of view ir is benerlcM no, to share a channel 

with other users. 
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lie circuit switched oSH1 ^ spttcti wimas ^ ^ 

conuecuens are m .stly ^ fcr ^ fc ^ 

— «.4U UM ,» crinealforthepacketswitched 

swttthed cotmeeoous rosy be „ ^ a ^ 

Depending on the traffic demand in Hie cell liie number of cliannels required for 
«h we varies wid, to. Therefore, the dynannc au^on of 
cn.n.t^d^^^^^^^^^^^ 

Wcbannels k a cell is fixed, te ^ „, rfocafcd to each type „f 

«ffie h*, to be halloed, especiaUy when the «at ^ ^ 

^PaentSpecific^ionEPO^ « 9 ^ descdie , ^ fe ^ 
the load of a Code Division Multiple Access (CDMA) system in which circuit 
^hed^pnekets^ohed^^ . Thenar of channels to .nay be 

^^^^t^of^ccanbesetdvnar.icallyindepeadenceofthede. 
^ ^^^^ofeircnitswr^ed^paeWt^.d^respecdvdy.. 

He solution describ.dinEP0.3I 669 A2 rda.es ^ae.^,^^^ 
sources heave™ circuit swrtched and packet switched networks. It does not how- 
ever concern itself with optjntiring „„ utffi^ of ^ 
cated to each ofthe two types of traffic 

23 

Object ofthe Invention 

* * an ob ject of the present invention to enable the efficient ^ handJing ^ 
SySt£niS ^ both circuit switched ud packet bitched traffic. 

30 Summary ofthe Invention 
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Tins object is achieved accordiiig jo lie invention byamethod of allocating chan- 
nels . . mobile teleeomonrdcauon, ^ _ ^ pKka ^ ^ 

• ^'^'^^^^^eomprisingfcMowingsteps- 

- * e ^««»^n-ber<tfeb m ^ ( TS M ^ temyte ^ 0 ^ ro 
packet switched connections &r each Jrequency; 

- **^'*^*mtoof=^^ 

one channel; 

- ^if^u^^er^ofoWistavebeenanocated ' 
© an**™!, allocator .vaafcle darnel, to the connection- 

ten^bedlc^tep^^^^^^^^ 
switched connection. 

15 

. ^"^^"^■yacon^nodemamobae^^ 
work wtntnising programs devdoped to perfom said method 

^^.^blennmbcrofp^t^ed colons share each ^ 
D ^"^^^^bensclfbrt^switchedconnections 

A «»^e tt bod^ iffc n.^ nl „nb era s^ 

P^swhed connec.ona, »d. if fhanneU having the fewest conaec- 

aons win be assigned to the reqaeaed connection. 
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If the n^um number (N^ rf ^ ^ to ^ ^ 

channels, another frequency is selected. 

have been assigned to each of the channels among the channels that may be allo- 
cated to packet switched coimecdans, and, ifnotftiscbeckedifme requested 
number of channels can be allocated to the connection and. if so, the channeb hav 
mg *e fewest connections are assigned to me requested connection. If the requested 
number cannot be allocated to me connection, another frequency is select 

In bom embc^, dto steps are preferabiypcribrn^ 
*g«0 apriorhy order list, until « frequency is fonnd on wln^ toe connecn m re- 
questcaubernlfflled, or unfflme last irerraencylu* been e^ed. 

If no frequency is found on which me Mnneetion request can be fulfflled, me best 

* assrgued to channels ttanay no, normally be allocated to con- 

necnons. 
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Thc m3x ^ imnhcT0{chaimch (TSM^t^znaybe allocated to packet 

colons ^ ^ number of Connectioils ^ ^ ^ 

estabhshmentof alinuted number of packet itched connections *ith a high 
packet swnched connections loo much. 

If a circuit switched connection is requested for which no channels are mailable 
among me channels mar may no. be used for packet switched connections and, me 
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r^ssary number of channels that may be used for packet switched connections are 
allocated to the circuit switched connection. 

. One or mate packet switched connections may be disconnected to make idle chan- 
nels for the circuit switched connection. 
5 Tto ensrn^ thai th= circuit switched colons axe always given a higher p.onty 
than the packet switched connections, which do not require retime commumca- 

tlOlL 
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Brief Description of the Drawings 

Hie present invention will be described in more detail in the following, by way of 
preferred embodiments, and with particular referee to the drawings, in which 
Figure Lfflnsteates the communication between a mobile ternW and a base station 
te rm in al in a TDMA system; 

Hgure 2 is a flow chart of the inventive method; 

15 Figures 3A-3E illustrate the use of the inventive' method for allocating channels to 
one frequency. 



0 20 



25 



Detailed Description of Embodiments 

Figure 1 illustrate the communication between a mobile terminal 1 and a base sta- 
mm a.m a mobile tele^ommnnications system according to TDMA. A number of 
channels, are transmitted in time dots on ihe same ficquency. In me Figure eight 
slots, conesponding to eight physical channels, are trotted on me ^ 
frequency. The base station lis controlled by a base station controlled, through 
which * is connected to a telecommtmicauons network 7. This description is how- 
ever, only concerned with the commtmication between the mobile terminal /and 
the base station 3. 

A circuit switched connection is assigned one or more physical channels and oc 
cupxes this channel or these channels alone for the duration of the coition. A 
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packet switched connection is assigned one or more physical channels, which it 
shares with other packet switched connections. 

In the discussion below the following definitions are used: 
5 The ma^dmum number of packet switched connection that can be ac- 

commodated for each time slot 
TW: ^ °»™m number of time slots on one frequency thai may be allo- 
cated for-packet switched connections. If the TS^ criterion is fulfilled 
for a frequency, this means that at least this number of time slots on this 
frequency is allocated to packet switched connections. 
Area The area criterion is fulfilled for a given frequency if there are at least 
NtW connections assigned to all the channels that may be allocated to 
packet switched connections on that frequency. 
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Both NIW ^ TSmax may be given different values for different frequencies 
TMs may be used to make the system more flexible. For example, the valne for 
TS^maybesetreJa^^ 

have a higher TS^ to enable packet switched connections with higher bandwidth 
oa these few frequencies. 

NUmax and TW are used together to determine when a new frequency should be 
selected for new packet switched connections to b 8 set up. They may be set by the 
operator and may be changed when the traffic situation changes. 

Two fundamental assumptions are made, which are true for most TDMA systems- 

1) A priority order has been denned for the allocation frequencies to circuit 
switched and packet switched traffic, respectively. 

2) In the ^ of congestion, circuit switched traffic has a higher priority than packet 
switched traffic. This means that, if more than me available number of channels 
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are re^d a channel used ^ ?^ com ^ mHy h& ^ 

to make room for a circuit switched connection. 

which TSmax « equal to the number of channels requested. 

Figure 2 i, a flow chart of the method according to the invention In me ^ 
suoatxon all cWls are either idle or used for circuit switched commons 
StepSl: Apacfct switched c^^ 
quested. 

if yes, go to step S5. . 

nous and that are not QurciU^ allocated to any connection on this &e- 
q^ncy to ^ conned if more channels « Rested, g0 to stepSS 

otherwise, end of procedure. ' 

^ y yes, go to step S7. 

StCpS6: **** th requested number of channels on this frequency to the 
G packet switched connection, or, if the number of channel* requested is 

^ TW TSma* channels. The channel, are selected as 
the ones mat have the fewest connections allocated to them among the 



15 



25 



^ — fc* "Miwn^ LUC 

gotostepS9. 



Step S8: Make the bestpossible assignment of channels. 
StepS9: Select the nw 
30 Go to step S3 
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In step Si, that is, if the TS^ and the Area criteria are fulfilled for aU frequencies, 
alternative actions are possible In the flow chart it has been assumed that the con- ' 
nection is assigned to channels already having more than NTJ^ connections as- 
signed to them. It would also be possible to deny the connection altogether, to guar- 
antee a irnnimum bandwitdh to each^anection actually set up. A third possibility 
would be to assign channels that may not normally be used for p acket switched 
connections to the connedioiL 



Figures MSrOmm the allocation of channels according to the procedure de- 
scribed above. In these figures TW is M to four and NU^ b set to three. This 
means that, of the eight channels available 011 the frequency shown, four may be 
allocated to packet switched connections. Three connections may share one physical 
channel before it will be considered to allocate a newly requested connection to a 
15 new frequency. 

Figure 3 A shows the situation when there is only one connection on the fiequency. 
Two channels have been allocated to me connection, as indicated by the two boxes 
"wife diagonal shading. 



Hgure 3B shows the sitoation after a second connection has been established. Three 
chaunels have been assigned to this connection, as indicated by three boxes with 
vertical shading. Since fewer than T<W (that is, four) channels were allocated to 
packet switched data before this connection was set up, the connection uses the two 
25 channels that were not previously used and shares one channel with the first eon- 
nection. 

Figure 3C shows the situation after the establishment of a third connection usiu* 
four time slots. Since all the four channels allocated to packet switched connections 
30 already had been assigned, a check was made to see if the Area criterion was ful- 
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oon, as ndiciied by the dolled shadow squats 

5 

3D *ows fc ^ ^ two mo* ^ ^ 

^"'^'"^^ofcon^^,^ 

nds.flicrewjU be one more than NUv^vffhatic n™^ 

v ^max It&at is, force) connections. This is tie 

situation shown in Figure 3E. 
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Claims 



l; A method of allocating channels in a mobile telecommunications system in which 
packet switched and circuit switched traffic may be used, characterized by the 

following steps: 

- specifying a maximum number of channels (TSmax) that may be allocated to 
packet switched connections for ea ch frequency; 

- specifying a maximum number of connections (NU^ that may be allocated to 
one channel; 

- ^apacket switched cc^^ 

- Checkbg if me maxiinam number (TS^ of channels have been allocated 
and, if not; allocating the available channels to the connection; 

- if more channels were requested, allocating other channels among the channels 
that may be allocated to packet switched connections to the requested packet 

^ switched connection. 
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2. A method according to claim 1, comprising the subsequent step of, 
if the maximum number (TSmax) of channels have been allocated: 

checking If the nummum number (NIW of connections have been assigned to 
each of the channels among the channels that may be allocated to packet 
switched connections, and, if not, allocating the channels having the fewest con- 
nectbns to the requested connection. 

3. A method according to claim 2, wherein, if the maximum aamoer of 

connections have been assigned to each of said channels, another frequency is 
selected. 

4. A method according to claim 1, comprising the subsequent step of, 
if the maximum number (TSmax) of chann els have been a llocated: 
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checking if the maximum number (NUmax) of connections have been assigned to 
each of the channels among the channels mat may be allocated to packet 
switched connections, and, if not, 

checking if the requested number of channels can be allocated to the connection 
5 and, if so, 

allocating the channels having the fewest connections to the requested coimec- 

tiQIL 
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20 



25 



5. A method according to claim 4, wherein, if the requested number cannot be allo- 
cated to the connection, another frequency is selected 



6. A method-according to any one of the prcceding-claims, wherein me steps are 
performed for each frequency according to a priority order list, until a frequency 
is found on which the connection request can be fulfilled, or until the last fre- 

15 quency has been examined. 

7. A method according to claim 6, wherein, if no frequency is found on which the 
connection request can be fulfilled, the best possible assignment of channels : 



> IS 

made. 



8. A method according to claim 6, wherein, if no frequency is found on which the 
connection request can be fulfilled, the connection is denied. 

9. A method according to claim 6, wherein, if no frequency is found on which the 
connection request can be fulfilled, the ejection is assigned to channels that may 
not normally be allocated to packet switched connections. 

10. A method according to any one of the preceding claims comprising the steps of, 
if a circuit switched connection is requested, 
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checking if the requested number of channels are available among the channels 
that may not be used for packet switched connections and, if so, assigning the re- 
quested number of channels among these channels to the connection. 

S 1 1. A method according to claim 8, wherein, if the requested number of channels 
are not available among the channels that may not be used for packet switched 
nections, the necessary number of channels that may be used for packet switched 
connections arc allocated to the circuit switched connection. 

10 



15 



20 



25 



con- 



12. A method according to claim 9. wherein, if no idle channels are available for a 
^quested circuit switched connection, one or more packet switched connections are 
disconnected to make idle channels for the circuit switched connection. 

13. A method according to any one of the preceding claims, wherein the maximum 
number of channels CJW mat may be allocated to packet switched connections 
and/or the number of connections (NUm^ that may be assigned to each channel 
may be set individually for each frequency. 

14. A control node in a mobile tdecommunications system characterized in thatit 
comprises 

- memory means holding a values CTS^ NU^ specifying a maximum number 
of channels that may be allocated to packet switched connections for each fre- 
quency and a maximum number of conuectiohs that may be assigned to one 
channel, respectively; 

- means for, when a packet switched connection is requested: 

- checking if the maximum number (TS^ of channels have been allocated 
and, if not, allocating the available channels to the connection; 

- if more channels were requested, assigning other channels among the channels 
that may be allocated to packet switched connections to the requested packet 

30 switched connection. 
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15. A control node according to claim 14, airanged to, if the maximum number 
(TSmax) of channels have been allocated; 

check if the maximum number of connections have been assigned to 

each of the channels among the channels mat may be allocated to packet 
switched connections, and, if not, allocate the channels having the fewest con- 
nections to the requested connection. 

16. A control node according to claim 15, arranged to, if the maximum number 
(NUxwx) of connections have been assigned to each of said channels, select an* 
other freijuency, 

17. A control node according to claim 14, arranged to, 

if the maximum number (TS^ of channels have been allocated: 
check if the max™ number (NtW) of connections have been assigned to 
each of the channels among the channels that may be allocated to packet 
switched connections, and, if not, 

check if the requested number of channels can b e allocated to the connection and, 
if so, ^ 

assign the channels having the fewest connections to the requested connection. 
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